package com.dyw.Day22;

/**
 * @author Devil
 * @create 2022-02-05-21:58
 *
 *
 * 3的幂
 * 给定一个整数，写一个函数来判断它是否是 3的幂次方。如果是，返回 true ；否则，返回 false 。
 *
 * 整数 n 是 3 的幂次方需满足：存在整数 x 使得 n == 3x
 *
 * 思路: 一直除以三 如果能被三整除就符合题意 1也是三的幂 如果是三的幂最后也会被除为1 所以最后判断n==1的结果
 */
public class Demo01 {
    public boolean isPowerOfThree(int n) {
        if(n>1) {
            while (n % 3 == 0) {
                n /= 3;
            }

        }
        return n == 1;
    }

}
